快速生成树协议在交换芯片BCM53202M上的实现

【摘要】随着计算机网络的高速发展，人们对网络的可靠性要求越来越高。为了减小网络故障带来的损害，通常在网络中增加冗余链路。但冗余链路会形成网络环路，使得广播报文不断循环增生，形成广播风暴。为了解决这个问题，需要在交换机上实现快速生成树协议。快速生成树协议通过互相交换BPDU(BridgeProtocolDataUnit)报文，切断冗余链路，消除网络回路，将网络拓扑修剪成树型结构。本文以Linux系统为开发平台，选用交换芯片BCM53202M，在交换机上实现快速生成树协议。程序设计中，对快速生成树协议做了一些改进，提高了协议性能。本文简单介绍了交换机的硬件结构及所用的交换芯片和处理器芯片。详细描述了快速生成树协议原理。给出了程序的整体设计思路、主要数据结构和主要功能函数。本文还设计了相关的驱动程序，包括编写用于读写交换芯片寄存器的字符驱动程序和修改网络驱动程序。最后，本文实现了用web网页配置BPDU参数的功能，包括编写web网页和后台应用程序。通过软件测试，本文实现的快速生成树协议满足IEEE802.1W标准要求，收敛时间在1秒钟以内，满足一般网络通信要求。
【作者】李鹏；
【导师】吴红卫；
【作者基本信息】苏州大学，电子与通信工程（专业学位），2014，硕士
【关键词】网络环路；快速生成树；BPDU；Linux；

【参考文献】
[1]赵欣颖.内地女性电视节目的女性话语权研究[D].云南师范大学,广播电视艺术学,2013,硕士.
[2]闫国栋.大功率LED集成光源的二次光学系统设计方法研究[D].广东工业大学,测试计量技术与仪器,2013,硕士.
[3]殷守革.转户进城农民社会保障路径探究[D].西南政法大学,宪法学与行政法学,2012,硕士.
[4]李建村.延迟焦化装置分馏塔系统侧线取热及换热网络优化[D].华东理工大学,化工过程机械,2014,硕士.
[5]孙洁.《豆棚闲话》研究[D].扬州大学,古代文学,2011,硕士.
[6]赵朝振.云南省属国有企业法律风险管理制度研究[D].云南财经大学,民商法学,2014,硕士.
[7]徐会勇.骨膜蛋白在正畸牙周膜改建中的表达及调控机制[D].南方医科大学,人体解剖与组织胚胎学,2014,博士.
[8]吴玉春.采掘业跨国经营的政治风险研究[D].浙江理工大学,管理科学与工程,2013,硕士.
[9]张进明.基于EMD和HHT的旋转机械故障诊断方法研究[D].北京化工大学,控制理论与控制工程,2006,博士.
[10]张欣.中国传统文化元素在游戏角色造型设计中的应用性研究[D].长春工业大学,设计艺术学,2013,硕士.
[11]王卫.基于图像纹理和大理石花纹特征的牛肉嫩度智能预测方法研究[D].南京农业大学,农业电气化与自动化,2011,硕士.
[12]谭小球,徐妙君,张建科.基于改进FP-Tree的Web频繁序列模式挖掘技术[J].浙江海洋学院学报(自然科学版),2005,03:91-95.
[13]王永初,任秀珍.典型工业过程控制系统的设计方法(五)[J].冶金自动化,1990,05:52-54+63.
[14]凌云.元数据登记系统[J].情报科学,2003,01:62-65.
[15]李彦庆.射孔方案流程系统设计及关键技术研究[D].吉林大学,计算机应用技术,2013,硕士.
[16]肖伊甸.中国制药产业价值链特征研究[D].南京大学,产业经济学,2013,硕士.
[17]王小淘.基于FPGA的激光测距系统研究[D].西安工业大学,控制理论与控制工程,2013,硕士.
[18]王军.山东省网络监督监察系统构建研究[D].山东大学,公共管理（专业学位）,2012,硕士.
[19]张瑜.有氧运动联合葡甘聚糖对高脂高糖大鼠肝脏胰岛素抵抗形成中TORCs/CREB/PGC-1a的影响[D].扬州大学,运动人体科学,2011,硕士.
[20]李铁克,张文新,崔建双.钢铁企业制造执行系统的体系结构[J].冶金自动化,2003,04:18-21.
[21]李龙.铁基非晶带材与铝合金超声辅助钎焊连接工艺研究[D].哈尔滨工业大学,材料工程,2013,硕士.
[22]董春芹.解读芥川龙之介独特的个人利己主义[D].北京林业大学,外国语言学及应用语言学,2013,硕士.
[23]付圣思.班级底层学生生存策略初探[D].首都师范大学,学科教学,2014,硕士.
[24]于军香.桑螟寄生性天敌资源及其优势种群的生物学特性研究[D].苏州大学,特种经济动物饲养,2003,硕士.
[25]周晓艳.网络招聘特征对应聘者吸引力的影响机理研究[D].华东理工大学,企业管理,2014,硕士.
[26]张宁.香菇中的化学成分及相关应用的基础研究[D].天津大学,生药学,2013,硕士.
[27]孙成林.论庞德法学理论中的系统论方法[D].南京师范大学,法学理论,2012,硕士.
[28]赵静.童谣在幼儿民间游戏组织中运用的初步研究[D].湖南师范大学,学前教育（专业学位）,2014,硕士.
[29]吴立坤.智能视频监控技术关键算法研究及其实现[D].哈尔滨工业大学,控制科学与工程,2013,硕士.
[30]解晓妮.爵士调在初中英语语音教学中的应用[D].山西师范大学,外国语言学及应用语言学,2013,硕士.
[31]刘平月.程序错误定位系统的框架设计与实现[D].大连海事大学,计算机技术,2014,硕士.
[32]颜艳琼.萨提亚治疗模式的团体辅导对成瘾者注意偏向和自尊的干预研究[D].西南大学,应用心理学,2013,硕士.
[33]王依.基于小波的泳池水下图像去噪算法研究[D].东北石油大学,油气信息与控制工程,2013,硕士.
[34]王文瑞.宝钢三期二炼钢二连铸三电系统概述(下)[J].冶金自动化,2000,03:1-4+13.
[35]陈凡.抛物型问题间断有限体积元方法的数值模拟[D].山东师范大学,计算数学,2013,硕士.
[36]丁云松.基于ASON市级电力通信网[D].西北师范大学,电子与通信工程,2013,硕士.
[37]李斌.基于破坏机制的框架结构和框架—支撑结构抗震性能研究[D].河北工程大学,结构工程,2012,硕士.
[38]周婧.动态锦标赛中信息反馈策略对代理人行为影响的实验研究[D].重庆大学,企业管理,2014,硕士.
[39]闻方宇,任尊松,孙守光,李玉怡.基于ANSYS/DYNA软件的高速车轮通过道岔的轮轨动力研究[J].铁道学报,2014,03:14-18.
[40]章宪.人的全面而自由发展理念下高校管理人员专业化建设研究[D].苏州大学,马克思主义哲学,2013,硕士.
[41]梁涛.腰椎间盘突出症的微创与椎板开窗手术效果分析[D].山西医科大学,外科学（专业学位）,2013,硕士.
[42]郑琬洁.价格行政执法中的风险与防控研究[D].华中师范大学,公共管理,2013,硕士.
[43]麻常辉,薛禹胜,罗建裕,王小英.基于静态和动态安全风险的输电规划(一)确定性的注入功率[J].电力系统自动化,2006,13:6-10.
[44]陈晓雯.高中政治教师学科教学知识研究[D].山西师范大学,思想政治课程与教学论,2014,硕士.
[45]林申.孔结构球型TiO_2微纳复合材料的制备及光电转换性质研究[D].辽宁大学,2014.
[46]孙大鹏.美国风险投资对我国的启示[D].吉林大学,世界经济,2004,硕士.
[47]吴晓东.大规模部队铁路输送研究[D].北京交通大学,2008.
[48]顾瑜.随机噪声环境下的复杂动态网络外部同步[D].南京邮电大学,控制理论与控制工程,2013,硕士.
[49]陈晓红.葡萄糖转运蛋白-1在CD133+喉癌Hep-2细胞中的表达[D].浙江大学,耳鼻咽喉科学,2014,硕士.
[50]朱瑞军,索东海,马吉荣.ATM网络预测拥塞控制器设计[J].控制与决策,2004,01:61-64.